#include"stdio.h"
int max(int a,int b)
{
    return a>b?a:b;
}
void main()
{
    int dp[5][8]={0},w[5]={0,2,3,4,5},v[5]={0,3,4,5,8};
    int i,j;
    for(i=1;i<5;i++)
        for(j=1;j<9;j++)
    {
        if(j<w[i])
            dp[i][j]=dp[i-1][j];
        else dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]);
    }
    printf("%d",dp[4][8]);
}
